The nearest major airport is in Albuquerque. Apart from brief hours-long closures due to snowstorms, state highways into the mountains SR 4/502 on the southeast and southwest, SR 96 on the north and northwest are generally passable year-round, unlike some of the roads in the higher Sangre de Cristo Mountains nearby. Be careful, however, about west-side access via SR 126 from Cuba to La Cueva. This road looks tempting on a map, and in summer can be an enjoyable drive, but it is unpaved for much of its length and has sections that can be hazardous or impassable following winter storms. Going the "long way" from Cuba to San Ysidro and then on 4 to La Cueva may be necessary at such times.
